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Abstract — In this paper the study of the cognitive interference 
channel with a common message, a variation of the classical 
cognitive interference channel in which the cognitive message is 
decoded at both receivers. We derive the capacity for the semi- 
deterministic channel in which the output at the cognitive decoder 
is a deterministic function of the channel inputs. We also show 
capacity to within a constant gap and a constant factor for the 
Gaussian channel in which the outputs are linear combinations of 
the channel inputs plus an additive Gaussian noise term. Most of 
these results are shown using an interesting transmission scheme 
in which the cognitive message, decoded at both receivers, is also 
pre-coded against the interference experienced at the cognitive 
decoder. The pre-coding of the cognitive message does not allow 
the primary decoder to reconstruct the interfering signal. The 
cognitive message acts instead as a side information at the 
primary receiver when decoding its intended message. 

Index Terms — cognitive interference channel, superposition 
coding, binning, semi-deterministic channel, approximate capac- 
ity. 

I. Introduction 

Cognitive networks are transmission networks where the 
message of one user is known at multiple nodes. The study 
of cognitive network was inspired by newfound abilities of 
smart radios to overhear the transmission taking place over 
the channel and gather information about neighboring nodes 
61 . The information theoretical study of cognitive networks 
has so far focused on small networks with a limited number 
of users and messages. A classical such model is the cognitive 
interference channel [2j: a channel where two sets of trans- 
mitter/receiver pair communicate over a shared channel, thus 
interfering with each other transmission. One of the encoders 
in the network has knowledge of only one of the messages to 
be transmitted -the primary transmitter- while the other node 
has knowledge of both messages -the cognitive transmitter. 
The extra knowledge at the cognitive encoder models a smart 
and adaptable device that is able to acquire the primary 
message from previous or simultaneous transmissions. This 
model has been of great interest in the recent years, see (U 
and for a summary of the results, and capacity is known for 
specific regimes. Capacity is known in the "weak interference" 
regime of 1 10], a regime where the interference created by 



the cognitive transmitter at the primary user is negligible and 
can be treated. In the "very strong interference" regime of Q 
instead, capacity is achieved by having the primary receiver 
decode the interference created by the cognitive user and strip 
it from the received signal. Capacity for the Gaussian case is 
also known in the "primary decodes cognitive" regime of (9), 
where the cognitive message is decoded at both receivers and 
pre-coded against the interference created by the primary user 
at the cognitive decoder. 

Despite of these and other results, available for the cognitive 
interference channel, capacity is not known in general. In 
particular no capacity result is available for the channel where 
the cognitive output is a degraded version of the primary 
output. The difficulty in determining capacity for this channel 
follows from the fact that pre-coding the cognitive message 
against the interference from the primary user has the effect 
of also canceling the primary signal at the primary receiver. To 
gain new insights on this problem, we focus on a variation of 
the cognitive interference channel where the primary receiver 
also decodes the cognitive message. 

Paper organization and contributions 

• Sec. IB we introduce the model of the cognitive 
interference channel with a common cognitive message, 

a variation of the cognitive interference channel where the 
primary decoder decodes both messages. 

• Sec. HP! we derive inner and outer bounds to the 
capacity region. Both bounds are inspired by the cognitive 
interference channel in the "strong interference" regime. In this 
regime the primary decoder can reconstruct the channel output 
of the cognitive receiver after having decoded its intended 
message. 

• Sec. |IV} we show the capacity for the semi- 
deterministic case, that is the channel where the channel 
output at the cognitive decoder is a deterministic function of 
the channel inputs while the output at the primary receiver is 
any random function. 

• Sec. [V} we derive the capacity in the "very strong 
interference regime" and the "primary decodes cognitive 
regime". In the "very strong interference" regime there is 
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Fig. 1. The Cognitive Interference Channel with Common Cognitive 
Message (CIFC-CCM). 

no loss of optimality in having both decoders decode both 
messages while in the "primary decodes cognitive" regime 
there is no rate loss in having the primary receiver decodes 
the cognitive message. 

• Sec. |VB we prove the capacity region of the Gaussian 
case to within a constant gap and a constant factor. 
That is we bound the difference between inner and outer 
bounds as well as the ratio between the two. These two results 
characterize the capacity region of the Gaussian case at large 
and small SNR respectively. 

• Sec. IVIIt concludes the paper. 

II. Channel Model 

The Cognitive InterFerence Channel with a Common Cog- 
nitive Message (CIFC-CCM), as shown in Fig. Q] is obtained 
from the classical Cognitive InterFerence Channel (CIFC) by 
having the primary decoder decode both messages. It consists 
of two transmitter-receiver pairs that exchange independent 
messages over a common channel. Transmitter i, i £ {1,2}, 
has discrete input alphabet Xi and its receiver has discrete 
output alphabet ^. The channel is assumed to be memoryless 
with transition probability Py 1 ,y 2 \x 1 ,x 2 - Encoder 2 wishes 
to communicate a message W 2 uniformly distributed on 
W2 = [1 : 2 NR<2 } to decoder 2 in N channel uses at rate R 2 . 
Similarly, encoder 1, wishes to communicate a message W\ 
uniformly distributed on Wi = [1 : 2^^] to both decoder 1 
and decoder 2 in TV channel uses at rate R\. Encoder 1 (i.e., 
the cognitive user) knows its own message W\ and that of 
encoder 2 (i.e. the primary user), W 2 . A rate pair (Ri,R 2 ) is 
achievable if there exist sequences of encoding functions 



*i = fxp(Wi,W 2 ), fx? : W x x W 2 ^ X{ 

X 2 N = f X N(W 2 ), f xr .w 2 ^x^ 

with corresponding sequences of decoding functions 



N 



Wi=fw}(Yi N )> fw? 



^ -> w 2 . 
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Fig. 2. The Gaussian Cognitive Interference Channel with Common 
Cognitive Message. 

The capacity region is defined as the closure of the region 
of achievable (Ri,R 2 ) pairs |1]. Standard strong-typicality is 
assumed; properties may be found in 0]. 

In the following we focus in particular on Gaussian CIFC- 
CCM in Fig. [2] For this class of channels the input/output 
relationship is: 



Y 2 



X 1 - 

x 2 



aX 2 + Zi , 
\b\X 1 + Z 2 , 



(1) 



for a, 6 G C and for Zi ~ Kc(0, 1), where the Kc indicates 
complex, circularly symmetric jointly Gaussian RV. Moreover, 
the channel inputs are subject to the power constraints 



E[X Z ]<P, ze{l,2}. 



(2) 



A channel where the outputs are obtained from a linear 
combination of the input plus an additional complex Gaussian 
term can be reduced to the formulation in (Q]) and ([2]) without 
loss of generality O App. A]. 

III. Outer and Inner Bounds for the Cognitive 
Interference Channel with a Common Cognitive 
Message 

We start by deriving an outer bound for the capacity region 
of the general CIFC-CCM. This outer bound is based on the 
results known for the cognitive interference channel in the 
"strong interference" regime. 

Theorem III.l. An Outer Bound for the CIFC-CCM 

Any achievable region for the CIFC-CCM is contained in 
the region 



Ri 



i?i </(Fi;X 1 |X 2 ), 
Ri<I(Y 2 ;X 1 \X 2 ), 
R 2 <I(Y 2 ;X 1 ,X 2 ), 



(3a) 
(3b) 
(3c) 



union over all the joint distributions of the channel inputs 
Px u x 2 - 



Proof: The outer bound in (I3ab was originally devised for 
the classical CIFC in (TD| and is valid for the CIFC-CCM as 
well, since the cognitive decoder is decoding only the cognitive 



message. The bound (Ob! is obtained from Fano's inequality 
as 

NR\ - Ne N 

= I(Y 2 N ;W 1 \W 2 ) 

= T,k=iH{Y 2 , k \Y 2 N k+1 ,W 2 ,X 2tk ) 

-H(Y 2 , k \Y 2 N k+1 ,W u W 2 ,X hk ,X 2 , k ) 

^ J2 k =i H(Y2 t k\X2,k) — H(Y 2}k \Xi }k , X 2 ,k) 
<NI(Y2,q;X 1iQ \X 2 , q ,Q), 

where Q is the time sharing RV, uniformly distributed in the 
interval {1 . . . N}. 

The bound (l3cl ) is derived in a similar fashion: 

N(Ri + R 2 ) — New 
<I(Y 2 N ;W U W 2 ) 
= E k =iH(Y 2 , k \Y» k+1 ) 

-H(Y 2 , k \Y 2 N k+1 ,W 1 ,W 2 ,X 1 , k ,X 2 , k ) 

^ J2 k =i ^(^2,fe; Xi }k , x 2 ,fc) 

= NI(Y 2 , Q ;X liQ ,X 2 , Q \Q). 

All the bounds are decreasing in the time sharing RV Q and 
thus it can be dropped. ■ 

Remark III. 2. The bound (l3bb is redundant if 

7(X 1 ;y 1 |X 2 )</(X 1 ;F 2 |X 2 ), (4) 

for all the distributions Px u x 2 - Condition © corresponds to 
the "strong interference" regime for the CIFC. Thus, when 
dropping (l3bl) from the outer bound in Th. Mill one obtains 
the "strong interference" outer bound for the CIFC 0. This 
outer bound is capacity in the "very strong interference" 
regime for the general CIFC and is capacity in the "primary 
decodes cognitive" regime for the Gaussian CIFC. 

Rem. MI. 21 formally defines the relationship between the 
CIFC in "strong interference" and the CIFC-CCM. For a 
CIFC in the "strong interference" regime there is no loss 
of optimality in having the primary decoder decodes both 
messages. Under condition ©, the rate of the cognitive 
message is not bounded by the decoding capabilities of the 
primary receiver. For these reasons, the CIFC is equivalent to 
the CIFC-CCM when condition © holds. We avoid referring 
to condition d4j) as "strong interference" condition as one 
cannot properly define "interference" in the CIFC-CCM since 
the primary receiver is decoding both the cognitive message 
and the primary message. 

The next theorem specializes the outer bound of Th. Mill 
to the Gaussian channel in (Q]). 

Corollary III.3. An Outer Bound for the Gaussian CIFC- 
CCM 

Any achievable region for the Gaussian CIFC-CCM is 
contained in the region 

Ri < e(amm{l,|,3| 2 }Pi), (5a) 

Ri + R 2 < C(P 2 + b 2 P 1 + 2^\b^I\P 2 ) 1 (5b) 

for G(x) = log(l + x). 



Proof: The outer bound is obtained from Th. Mill by 
noting that complex, circularly symmetric channel inputs 
maximize all the rate bounds simultaneously. ■ 
We now develop an inner bound for the CIFC-CCM as 
follows: we rate-split the primary message in public and 
private part. The primary private message is superposed to the 
public primary message; the cognitive message is superposed 
to the primary public message and pre-coded against the 
primary private message. 

Theorem III.4. Inner Bounds for the CIFC-CCM The 

following region is achievable for a general CIFC-CCM 

Ri < I(Y i; U lc \U 2c ) - I(U lc ;X 2 \U 2c ), (6a) 

i?i </(F 2 ;X 1 |X 2 ,[/ 2c ), (6b) 

Ri +R 2 < I(Y i; U lc ,U 2c ) + I(Y 2 ;X 2 \U lc ,U 2c ), (6c) 

Ri + R 2 <I(Y 2 ;X 1 ,X 2 ), (6d) 
2R 1 +R 2 < I(Y i; U lc , U 2c ) + I(Y 2 ;X 1 ,X 2 \U 2c ) 

-I(U lc ;X 2 \U 2c ), (6e) 

for any distribution that factors as Pu lc ,u 2c ,x 1 ,x 2 - 

Proof: The common cognitive message is embedded in 
the codeword U± c , with rate R\ c , while the primary common 
message in the codeword U^, with rate i? 2c and the primary 
private message in the codeword with rate P 2p . The 
codeword U± c is binned against XJ^ and the codewords U± c 
and X2 are both superposed to U^. The channel input X± 
is finally obtained as a deterministic function of U^., U^c and 
X™ . From (6) we obtain the achievable region 

Ric >I(U lc ;X 2 \U 2c ) (7a) 

Ric + Ric + R2c<I(Y 1 ]U lc ,U 2 c) (7b) 
Ric + Ric <I(Yi;U lc \U 2c ) (7c) 

R 2c + Ric + R\c + R 2p < ^(^2; Uic, U 2c , X 2 ) 

+ I(U lc -X 2 \U 2c ) (Id) 
Ric + Ric + R 2p < I(Y 2 ; Ui c ,X 2 \U 2c ) 

+ I(U lc -X 2 \U 2c ) (7e) 
Ric + Ric <I(Y 2 ;U lc \X 2 ,U 2c ) 

+ I(U lc ;X 2 \U 2c ) (If) 
R 2p <I(Y 2 ;X 2 \Ui c ,U 2c ) 

+ I(U 1 c,X 2 \U 2 c). (7g) 

By applying the FME with 

Ri = Ric-, R 2 = R 2 c + R 2 v> (8) 

we obtain the region in ©. ■ 
The chain graph representation of the achievable scheme 
16 ] in Th. IIII.4I is provided in Fig the blue boxes represent 
codewords associated with the primary message while the 
green diamond represents the cognitive message. Solid lines 
represent superposition coding and dotted lines binning. 

Note that the achievable region in (U Th. 7] for the CIFC 
has less bound that the region in Th. IIII.4I This follows from 
the fact that the correct decoding of the cognitive message is 




Fig. 3. The chain graph representation of the achievable scheme in Th. |III.4| 

not required in the CIFC and some error events in the scheme 
of Th. IIII.4I are not errors in the achievable scheme of @ Th. 
11 

IV. Capacity for the Semi-Deterministic Cognitive 
Interference Channel with a Common Cognitive 
Message 

The semi-deterministic CIFC-CCM is a general CIFC- 
CCM where the channel output at the cognitive decoder is 
a deterministic function of the channel inputs, i.e. 



Y 1 =f Yl (X 1 ,X 2 ) 



(9) 



while the primary output is any random function of the inputs. 
When condition © holds, binning at the cognitive transmitter 
can fully pre-cancel the effect of the interference at the 
cognitive receiver thus making (l3at achievable. 

Theorem IV.l. Capacity of the Semi-Deterministic CIFC- 
CCM The capacity of the semi- deterministic channel is 



Ri<H(y x \X 2 ) 
Ri<I(Y 2 ;X 1 \X 2 ) 
Ri + R 2 <I(Y 2 ;X 1: X 2 ) 

union over all the distributions Px u x 2 - 



(10a) 
(10b) 
(10c) 



Proof: Consider the transmission scheme in Th. IIII.4I for 
U 2c = to obtain the region 



Ri<I(Y i; U lc )-I(U lc ;X 2 ) 

Ri<I(Y 2] X 1 \X 2 ) 
Ri+R2<I(Y 2 ;X 1 ,X 2 ) 
Ri + R 2 < I(Y i; U lc ) + I(Y 2] X 2 \U lc ) 

where we have dropped (l6el since, with U 2c = 0, 

RHS-dni) + RHS-dc]) = RHS-©. 



(Ha) 
(lib) 
(He) 
(Hd) 



For the assignment U\ c = Yi, which is possible given (|9]), the 
inner bound in (TTTb coincides with (fTOb since 



RHS-UM = H(Y ± ) + ff(y 2 |ii) + H(Y 2 \X U X 2 ) 
= I(Y 2 ;X U X 2 ) + H(Y 1 \Y 2 ) > RHS-fiTS. (13a) 

which is also equivalent to the outer bound. ■ 



V. Capacity in the "Very Strong Interference" 
Regime and the "Primary Decodes Cognitive" 
Regime 

Capacity in the "very strong interference" regime for the 
CIFC is achieved by having both decoders decode both 
messages and by superposing the cognitive message over the 
primary message 0. This strategy achieves capacity also 
for a class of CIFC-CCM that we also term "very strong 
interference" regime. This definition is not fully accurate since 
the primary receiver decodes both messages, but is coherent 
with the CIFC literature. 

Theorem V.l. Capacity in the Very Strong Interference 
Regime If 

I{Y 2] X 1 ,X 2 )<I{Y 1] X 1 ,X 2 ), (14) 

the region in © is capacity. 

Proof: Consider the scheme in ©. For X 2 = U 2c and 
Uic = X\ the achievable region is 

Ri <I(Xi-Xi\X 2 ) (15a) 

Ri<I(Y 2 -Xi\X 2 ) (15b) 

Ri + R* < J(Yi;X l5 X 2 ) (15c) 

Ri + R 2 <I(Y 2 ;X 1 ,X 2 ). (15d) 

Under condition (ITU) the bound in (I15cb can be eliminated 
from the inner bound and the inner bound is then equivalent 
to the outer bound in ©. ■ 

Remark V.2. The "very strong interference" regime for the 
CIFC is defined by condition (ITU) and ©. However, condition 
is not required to prove capacity for the CIFC-CCM. 

The following corollary states the result of Th. IV. II for the 
Gaussian case in (Q]). 

Corollary V.3. Capacity for the Gaussian CIFC-CCM in 
the Very Strong Interference Regime If 

(\a\ 2 - l)P 2 ~(\b\ 2 - " 2|a - \b\\ ^Pj^ > (16) 

the capacity of the Gaussian CIFC-CCM is given by ©. 

Proof: Condition (IT6l) is derived from (ITU) for the Gaus- 
sian model in (Q]). Details can be found in [9, App. B]. ■ 
We can extend the "primary decodes cognitive" regime of 
|9 1 to the Gaussian CIFC-CCM: 

Theorem V.4. The Primary Decodes Cognitive Interference 
Regime for the CIFC-CCM If 

P 2 \l-a\b\\ 2 >(\b\ 2 



l)(l + P 1 + |a| 2 P 2 )-P 1 P 2 |l-a|, 



(12) p 2 |i _ a |6|| 2 >(\b\ 2 - 1)(1 + Pi + |a| 2 P 2 + 2Re{a} v / P^), 



(17) 

then © is the capacity of the Gaussian CIFC-CCM. 

Proof: Consider the scheme in (ITTb with the assignment 

X,~N(0,P,) ze{l,2} (18a) 



Uic = Xi 



aP 



aPi + 1 



-aX 2 



(18b) 



which yields the achievable region 

i?i < e (amin{l, |6| 2 }Pi) (19a) 
Ri + R2 < e (|6| 2 Pi + P 2 + 2Va|6| 2 P!P 2 ) 

i?i + J? 2 < 6 (\b\ 2 P 1 +P 2 + 2 N /S|6| 2 P 1 P 2 ) , (19c) 
for 

/(/i, - 2 , A) = log [ " 2+aPl ) 

and ^ 

Acosta(^,CT 2 ) — ^ — ; 

This scheme achieves capacity when d!9bb is larger than (I19cb . 
The conditions were determined in to prove the "primary 
decodes cognitive" regime for the CIFC. ■ 

Remark V.5. The "primary decodes cognitive regime" for the 
CIFC is defined by condition (TT7T) and condition ^ which is 
given by | b\ > 1 in the Gaussian case. Condition © is not 
required to prove capacity for the CIFC-CCM. The capacity 
of the Gaussian CIFC-CCM for \b\ < 1 is given by Corollary 
IV41 

VI. Capacity to Within a Constant Gap and a 
Constant Factor 

Theorem VI. 1. Capacity to within 1.87 bits For any 

Gaussian CIFC-CCM, the outer bound region in can be 
achieved to within 1.87 bits/s/Hz. 

Proof: Capacity is known for \b\ < 1. The achievability 
of the outer bound in ([5]) to within 1.87 bits/s/Hz for \b\ > 1 
using the scheme in (ITT1) is shown in Q. ■ 

Theorem VI.2. Capacity to within a factor 2 For any 

Gaussian CIFC-CCM, the outer bound region in (0) can be 
achieved to within a factor 2. 

Proof: Capacity is known for \b\ < 1. The achievability 
of the outer bound in §5§ to within a factor 2 for \b\ > 1 by a 
simple time division scheme is shown in O. ■ 
A plot of the capacity results available for the Gaussian 
CIFC-CCM is depicted in Fig. 01 in the a x b plane we plot 
the "strong interference" regime (green, right-hatched area) 
and the "primary decodes cognitive regime" (blue, left-hatched 
area). 

VII. Conclusion 

In this paper we study a variation of the classical cognitive 
interference channel where the primary receiver decodes both 
messages. This channel is related to the cognitive interference 
channel in the "strong interference" regime and many results 
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Fig. 4. Capacity for Gaussian CIFC-CCM. 

for this channel apply to the model under consideration. We 
derive the capacity for the semi-deterministic case, where the 
cognitive output is a deterministic function of the channel 
inputs. We also show capacity in the "strong interference" 
regime, where there is no rate loss in having both receivers 
decode both messages. For the Gaussian channel, we deter- 
mine capacity in the "primary decodes cognitive" regime and 
determine capacity to within a constant gap and to within a 
constant factor. 
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